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Abstract 

For formal multivariate power series ip{x) an inversion formula of the form 

oo m / \ 

VP~ {x) — X -\- y y (~1) I 1 V° {x) is offered 



1. Introduction 



'■ , ' m = l fe = \ / 
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C^ I In this paper we are going to show that if ^{x) : F" — )> F" is a formal power series of the form ^{x) = x + 

"higher order terms" then 

oo 7n / \ 

^-^(:r) = ^+^^(-l)M "" U°'^{x) 

^ , m=l fc=0 \ / 

\l ' , where n is any fixed positive integer, F is any field of characteristic zero, ip~^{x) stands for formal inversion of (p, o 

OO i stands for composition (superposition) operation, (p°'' (x) stands for k times composition of ip with itself and lys"" = id- 

. the identity map id{x) — x. 

m : 

("—^ , Here we are not going to look for the most general case for which this formula is valid and therefore in future one can 

^^ assume that F is the field of real or complex numbers. To prove this result we need so called "the symmetric product of 

matrices" which was introduced before, see for example [1], in a little different form. 
IJ^ , Here are the needed results, proofs of which (in polynomial case) can be found in [1]. 

$_( . For a positive integer n let J„ stand for all row n-tuples with nonnegative integer entries with the following linear 



order: /3 — (/3i,/?2, •.•, /3n) < a — {ai,a2, ..., a^) if and only if \/3\ < \a\ or |/3| — \a\ and /?i > ai or j/3| — \a\, /3i — ai and 
1^2 > ce2, et cetera , where |a| stands for ai + 02 + ... + Qn- We consider in /„ component- wise addition and subtraction 
(when the result is in I„), for example, a + P — (ai + j3i, ..., a„ + I3„). We write /? ^ a if /3i < Qi for all i = 1,2, ..., n, 

f a\ 

stands for 



. n j /3!(a~/3)!' 

For any nonnegative integer numbers p,p' let M„^„(p' ,P',F) — M{p',p;F) stand for all "'p x p" size matrices A = 
{Aa )|q|=p,|q'|=p' (q' presents row, a presents column and a G In, a' G I„). The ordinary size of a such matrix is 

f p' + n-l \ f p + n-1 \ 

I X . Over such kind matrices in addition to the ordinary sum and product of matrices 

\ n~l J \ n-1 J 

we consider the following "symmetric product" as well: 

Definition 1. If yl G M{p',p; F) and B G M{q', q; F) then AQ B = C e M{p' + q',p + q; F) such that for any 

\a\ — p + q, \a'\ = p' + q , where a G In, a' G In, 




, where the sum is taken over all /? £ In,l3' G In, for which |/?| = p, |/?'| = p', /? <C Q and /?' ^ a'. 
Proposition 1. For the above defined product the following are true. 

1. AqB = BqA. 

2. {A + B)qC = AqC + BqC. 

3. {AqB)qC = Aq{BqC) 

4. (XA) QB = X{A B) for any A £ F 

5. A B = if and only if A = or B = 0. 

In future A"^"^ means the m-th power of matrix A with respect to the new product. 
Proposition 2. If ft = {hi, /12, ..., hn) G M(0, 1; R), then for any |a| — m 

(ft )q — m\h 

, where h" stands for h^^h^"^ ...h""^ 

Proposition 3. For any nonnegative integers p, q, p' , q' and matrices A £ Mn,n(p' ,P',F), B £ Mn^niji ,q',F), 
h = {hi, /i2, ..., hn) £ M„,„(0, 1; F), the following equality 

>®P , ,/i®« , ft®(P+«) , „, 
^A {^B) = 04 B 

p\ q\ {p + qy- 

is true. 

In future Matn,n{F) = Mat{F) stands for the set of all block matrices A — {A{p' ,p))pi^p with blocks A{p',p) £ 
Mn,n{p ,p;F) for all nonnegative integers p, p. In future it is assumed that M{p,p;F) is a subset of Mat{F) by 
identifying each A{p' ,p) £ M{p',p;F) as the element of Mat{F) which's all blocks are zero, may be, except for {p',p) 
block which is A{p',p). 

For any A,B £ Mat{F) we define AQ B = C £ Mat{F), where for all nonnegative integers p, p' 

C(p',p) = ^^(g',g)0B(p'-g',p-q) 
1' ,<i 

The above Propositions show that (Mat(F);+,0) is an integral domain. Its identity element will be 1 £ Mat{F) 

whose all blocks are zero except for (0, 0) block which is 1 -the identity element of F, F is a subring of Mat{F). 

In future the expression e® , whenever it has meaning, stands for 

00 

1=0 

, F[[x]] is the ring of formal power series in variables X\,X2, ■■■, Xn over F, x = {xi,X2, ■■■, Xn) £ M„,„(0, 1; F[[a;]]). 
If <^(a') = {(pi{x),(p2{x), ...,(pn{x)) £ F[[a;]] one can screen it in the form 

^{x) = a;®°M? + ^Ml + ^M? + ... = y ^Ml = e®^M^ 
1! 2! ^ — ' i! 

1=0 

, where x'^° = 1, Mf' £ Mat{p', 1; F), M^ £ Mat{F) with blocks M^{p,p') such that M^{p',p) = whenever p / 1 and 
Mip{p' , 1) = Mf for all nonnegative integers. We call M^ the matrix of ip{x). 

Let us consider only power series with zero constant terms. 

The following theorem deals with the matrix of composition of power series. 

Theorem 1. 11^(2:) = {i)x{x),'4)2{x), ...,'4)„{x)) = e^^'M^ £ F[[x\] then 

Mv,o^ = e®^''M^ 
The associative property of composition yields in the following result. 



Theorem 2. li ^{x) = {^i{x),^2{x), ...,^r^{x)) = e'^'' M^ G F[[x]] then 

Corollary 1. For any natural m one has 

, where Ei is " 1 x 1" size identity matrix. 

2. The main result 

In future we consider any fixed (p{x) = e®''M^ for which M^(0, 1) = 0, M^(l, 1) = Ei, where M^{p' , 1) = Mf' G 
Mat{p', 1;F) are arbitrary for p' > 2. Let (p^^{x) = e®^M^-i stand for inverse formal power series to (p. The block 
components of M -i we denote by Nf 

Theorem 3. For the above mentioned power series <p(a;) the following equality 

ocm /\ oo in / \ 

m=0 fc=0 \ / m = l fe = \ / 

is true. 

Proof. Due to Theorem 1 equality (p~^{(p{x)) = a:: is nothing than e®**»'M^-i — Ei and therefore M^-i = 
(■g0M^,-j-i^^ provided that e®^"'^ is invertible. 

But in our case 

oo 

is well defined, where Eoo stands for infinite size identity matrix. 
Due to Corollary 1 one can see that 

{E^ - e^^'-rE^ = E(-l)' ( "" ) ^^"^ 



where (p° = id -the identity map id{x) = x. 
It implies that 



oo m / 

m 



M^-1 =E^ + j2 E(-i)' ^^° 



Now one can write this result in terms of ip 



oo m I 

m 



m = l fc = \ / 

or in a symbolic form 

oo 

(771 \ 
I (/?°''(a::), that is one can remove parentheses in {id — (py°''^{x) as 

if if were a linear operator. This is the proof of Theorem 3. 
One can ask the following question. 



Question. If both of ifiix), ip ^{x) are polynomial maps does it imply that for some mo > 



CO m / 

m 



m=mo fe = \ / 

In common case I am not sure that the answer to this question is positive. 

Due to 

m + 1 



EM)M : (e-^)^i..^(i..-e-^r-i..Mi..-e-^rM._.^ 



fc=o \ ^ 



m \ ,„,,,,_ _ x-^ , ,, m 



E(-i)' (c®*'-)'=M,,_^ = E(-i)' A^(.d-^)o^- = E(-i)' (^^°'- - A^^-e^+i)) 

fc=0 V ^ / fe=0 \ ^ / k=0 \ ^ / 

for <I>™(a;) = I]r=o(~l)'' '(^"''(s;) one has $m+i(a;) = ^m{x) - ^m{(fi{x)), where <I>o = id. 

Proposition 4. For any mo > the following equality 

*™o(3:)= E (*™°'^)(a^)= E *'"(^(^)) 

Tn— mQ Tn— mQ 

is true. 

Proof. At mo > due to the equality $rn+i{x) = $m(a;) — ^mi^pix)) one has 



E ^rn{x)= Y^ i^m-lix) - ^m-lifi^:))) 



^nio-iix) - ^mo-iivix)) + ^ (<I>m-i(a::) - "I'm-i(¥'(a::))) = $mo(a::) + E *™(^) ~ E *"('''(^)) 

m — Tno + l m — mo m — ttiq 

, which implies that ^rngix) = X/°°= ^mifix)). The case mo = is a consequence of the case mo = 1. 
Corollary 2. If ^°°_ ^m{x) = for some mo > 1 then $rn{x) — for any m > mo. 

Corollary 3. If ip{x) is a polynomial map and for some m > 1 the equality X/fc^o^"^)*^ I I f°''i^) = is true 

\ k J 

then (p^^{x) is also a polynomial map. 

In an equivalent form the condition of Corollary 3 can be given in the form: For some m > 1 the equality 

fe=2 V '^ / 

is true, where dk = gf^, (dipix))] = diipj{x), (9<^)|^c,(fe-i)(^) = {dip){ip°^''''^^x)). 
For block components of M^-i the following recurrent formula is true. 
Proposition 5. For any m > 1 one has 



m — 1 



(Mi^)®"! (Mi2)®"2 (Mi')®"3 ... 



fc — 1 |q| — fc,||CK|[— ??1 

and A^i^ = Ml, where ||a|| = lai + 2^2 + 3tt3 + .... 

Proof. The above equalities are nothing than the equality e®*^»'M^-i — Ei in (m, 1) blocks for m> 1. 

Remark. The set of polynomial maps •^^{x) for which i^^^{x) is also polynomial map is a group with respect to the 
composition operation. Finding any system of generators of it may be useful. 
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